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(54) Verfahren zur dynamischen Routenempfehlung 

(57) Mittels eines Mobilfunkdienstes und einer Ver- 
kehrsleit- und Informationszentrale sowie einer Naviga- 
tions- und einer Mobilfunkeinrichtung im Fahrzeug wird 
durch den Benutzer uber eine Mobilfunk-Schnittstelle 
uber ein Mobilfunknetz und einer Verkehrsleit- und 
Informationszentrale im Dialog eine aktuelle Route 
angefbrdert. Die Zieleingabe erfolgt an jedem beliebi- 
gen Ort unabhangig von einer Mobilfunkverbindung zur 
Zentrale. Die Navigationseinrichtung berechnet 
zunachst rein autark aufgrund der gespeicherten Bord- 
daten die Route. Mrt einer Anfrage an die Zentrale wird 
nicht die aktuelle. sondern die voraussichtiiche Position 
zum Zeitpunkt der erwarteten Antwort an das Fahrzeug 
ubertragen, und die Daten der Routenempfehlung wer- 
den in Form von einer Folge von Streckenabschnitten 
an das Fahrzeug gegeben. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur 
dynamischen Routenempfehlung im innerstadtischen 
Bereich fDr ein Fahrzeug mit einem autarken Navigati- 
onssystem mittels eines Mobilfunkdienstes und einer 
Verkehrsleit- und Informationszentrale, wobei das Fahr- 
zeug einen Navigations- und eine Mobilfunkeinrichtung 
aufweist. 

Unter einer jdynamischen" Route versteht man 
eine zeitgQnstige Route, die aktuell existierende Bau- 
stellen und Verkehrsbehinderungen berQcksichtigt, 
ebenso die aktuelle Verkehrslage. Das hier beschrie- 
bene Verfahren soil fur den innerstadtischen Bereich 
anwendbar sein. 

Es sind bisher eine Reihe von Fahrzeug-Navigati- 
onssystemen bekannt, welche im wesentlichen autarke 
Navigationssysteme sind. Das heiBt, sie haben einen 
Datenspeicher, eine digrtalisierte StraBennetzkarte an 
Bord. Auf einem solchen Massenspeicher sind alle geo- 
grafischen Daten gespeichert, aufgrund derer einem 
Autofahrer der Weg von einer aktuellen Position zu 
einem von ihm gewunschten Ziel berechnet und ange- 
zeigt werden kann. Zu deren Dynamisierung sind 
bereits mehrere Vorschiage gemacht worden. Ein 
bekanntes Lett- und Informationssystem sieht als Infra- 
struktur ein Bakensystem vor, Qber das in Broadcast- 
Mode laufend alle dynamischen Routeninformationen 
ubertragen werden. Ein derartiges Navigationssystem 
ist in der deutschen Patentschrift 29 23 634 beschrie- 
ben. Der Nachteil dieses Systems besteht jedoch darin, 
daB sehr hohe EinfOhrungskosten wegen der erforderli- 
chen Infrastruktur nOtig sind. 

Zur Dynamisierung von Routenempfehlungen 
wurde bereits vorgeschlagen, das Radiodatasystem, 
RDS/TMC, zu verwenden. Der Traffic-Message-Chan- 
nel (TMC) besteht jedoch nur aus einem sehr schmalen 
Datenkanal, so daB in absehbarer Zeit daruber nur Ver- 
kehrsereignisse auf der Autobahn ubertragen werden, 
fur innerstadtische Informationen ist die Kanal-Kapazi- 
tat zu Wein. 

Ein anderer Vorschlag zur Dynamisierung der Rou- 
tenempfehlungen basiert auf dem Mobilfunknetz im 
Rahmen eines Broadcast-Modes. Dabei werden alle 
aktuellen Anderungen gegenuber den auf einem Daten- 
speicher im Fahrzeug abgelegten Informationen uber 
das Mobilfunknetz Obertragen, z.B. die geanderten Rei- 
sezeiten oder alle zur Zeit gultigen Baustellen. Das 
Fahrzeuggerat kann sich dann selbst die kurzeste 
Route berechnen. Bei diesem Verfahren ist jedoch eine 
sehr hohe Rechenkapazitat im Fahrzeuggerat notwen- 
dig. AuBerdem besteht ein Synchronisationsproblem, 
wenn eine Zentrale, die die dynamischen Daten verwal- 
tet und die Fahrzeuggerate in den einzelnen Fahrzeu- 
gen nicht auf dem gleichen Ausgabestand der digitalen 
Karte aufsetzen. 

Daruber hinaus wurde auch ein Dialog-System 
uber ein Mobilfunknetz vorgeschlagen. Der Fahrer hat 
keine autarke Datenbasis an Bord. Er laBt sich statt 



dessen im Bedarfsfall von einer Zentrale die aktuell 
beste Route ubertragen. 

Aus DE-OS-195 19 066 ist ein Verfahren bekannt, 
bei dem ein Fahrzeug eine Start- und Zielposition uber 

5 ein Mobilfunknetz an eine Verkehrsleitzentrale Qber- 
tragt, diese die aktuell gunstigste Streckenfuhrung 
berechnet und an das Fahrzeug uber das Mobilfunknetz 
Obermittelt. Mittels vom Fahrzeug mitgefQhrter Navigati- 
onseinrichtungen in Form einer digitalisierten StraBen- 

10 karte, eines GPS-Empfangers (Global Positioning 
System) und eines Rechners erfblgt die weitere ZielfOh- 
rung im Fahrzeug, wobei gegebenfalls aufgrund einer 
neuen Verkehrssituation geanderte Daten zur Strecken- 
fuhrung von der Verkehrsleitzentrale Qber das Mobil- 

75 funknetz an das Fahrzeug Obermittelt werden. 

Diese beiden zuletzt beschriebenen Systeme 
haben allerdings im innerstadtischen Bereich Pro- 
blems dergestalt, daB beim Anfahren oder beim Verlas- 
sen der empfohlenen Route und anschlieBendem 

20 Wiedereinphasen Zeitverschiebungen entstehen. Denn 
zwischen Anfrage und Antwort von einer Zentrale kann 
ohne weiteres eine gewisse Zeit vergehen, wdhrend der 
das Fahrzeug sich weiterbewegt. Damit stimmt die Posi- 
tion zum Zeitpunkt der Abfrage nicht mehr mit der Posi- 

25 tion zum Zeitpunkt der Antwort Oberein. In einem 
innerstadtischen Netz, das sehr dichte StraBenzuge 
aufweist, kann sich dann das Fahrzeug auf einer von 
mehreren abgehenden StraBe befinden. Urn die zu 
einem Ziel gehOrigen Koordinaten zu bekommen, ist 

30 Kontakt mit einer Zentrale notwendig. Der ist aber nicht 
unbedingt an jeder Position gegeben. Der Fahrer muB 
dann so lange abwarten, bis ein derartiger Kontakt her- 
gestellt ist. 

Aufgabe der Erfindung ist es daher, ein autarkes 
35 Navigationssystem unter Zuhiffenahme eines Mobil- 
funknetzes und einer Verkehrsleit- und Informations- 
zentrale so auszubilden, daB eine dynamische 
Leitweglenkung von der Fahrzeugposition bis zu einem 
eingegebenen Ziel mCglich ist. Auch beim absichtlichen 
40 oder unabsichtlichen Verlassen der empfohlenen Route 
soli der Fahrer des Fahrzeugs mfiglichst automatisch 
wieder auf eine dynamisch gunstige Route gefuhrt wer- 
den. 

Diese Aufgabe wird erfindungsgemaB mit den 
45 Merkmalen des Anspruchs 1 gelOst 

Bei dem erfindungsgemaBen Verfahren wird durch 
den Benutzer mit der Navigationseinrichtung uber eine 
Mobilfunk-Schnittstelle Qber ein Mobilfunknetz, zum 
Beispiel GSM (Groupe Special Mobile) und einem Ver- 
so kehrsleit- und Infbrmationsrechner im Dialog eine aktu- 
elle Route angefordert. Dabei erfolgtdie Zieleingabe an 
jedem beliebigen Ort unabhangig von einer Mobilfunk- 
verbindung. Daraufhin berechnet die autarke Navigati- 
onseinrichtung aufgrund der gespeicherten Borddaten 
55 die Route zum eingegebenen Ziel. Mit einer Anfrage an 
die Zentrale wird nicht die aktuelle, sondern di voraus- 
sichtliche Position zum Zeitpunkt der erwarteten Ant- 
wort an das Fahrzeug ubertragen. Die Daten der 
Routenempfehlung werden in Form von einer Folge von 
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Streckenabschnitten an das Fahrzeug gesendet. 

In einer weiteren Ausgestaltung des erf indungsge- 
maBen Verfahrens wird mlt der Routenanfrage an die 
Zentrate die Versionsnummer der im Massenspeicher 
der Bordeinrichtung gespeicherten Daten Obertragen. s 
Ferner wird die gesamte Folge von Streckenabschnrtten 
bis zum erwarteten Eintreffen der Antwort mit Qbertra- 
gen. In der Zentrale wird die aktuelle Datenversion mit 
der empfangenen Version verglichen. Im Faile einer 
aiteren Versionsnummer ubertrdgt die Zentrale zum 10 
Fahrzeug bestimrrtte fehiende StraBenabschnittsdaten 
und ein Hinweissignal, welches dem Fahrer des Fahr- 
zeugs das Fehlen der aktuellen Version anzeigt. 

Das erfindungsgemaGe Verfahren benutzt ein aut- 
arkes Navigationssystem in Verbindung mit einer GSM- 15 
Schnrttstelle, uber die im Dialog eine aktuelle Route 
angefordert werden kann. Dieses erfindungsgemaBe 
Verfahren hat sowoh! den Vorteil eines GSM-Dialog- 
geschQtzten Verfahrens, d.h. keine Anfangsinvestrtions- 
kosten bei der Infrastruktur, keine Synchronisationspro- 20 
bleme mit unterschiedlichen Datenbasen in der 
Zentrale und in den Fahrzeugen als auch den Vorteil 
eines autarken Navigationsverfahrens, ndmlich von 
einer aktuellen Verbindung zu einer Zentrale unabhan- 
gig zu sein. AuBerdem gestaftet sich auch der Beginn 25 
einer Fahrt und das eventuelle Verlassen einer vorge- 
gebenen Route und anschlieBenden Wiedereinpha- 
sung einfacher. 

Die Zieleingabe kann bei diesem Verfahren an 
jedem beliebigen Ort erfolgen, auch dann, wenn keine 30 
Verbindung zu einer Zentrale uber das Mobirfunknetz 
besteht, z.B. in einer Tiefgarage. Bei dem erf indungsge- 
mSBen Verfahren wird nur auf lokale Kbmponenten im 
Fahrzeug zugegrrrfen. AnschlieBend kann das autarke 
Navigationssystem die Route zu dem gewOnschten Ziel 35 
berechnen, rein autark aufgrund der an Bord gespei- 
cherten Daten. Mit einer Anfrage an die Zentrale Qber 
das Mobirfunknetz wird dann nicht die aktuelle Position 
Obertragen, sondern die voraussichtliche Position, die 
in ublicher Weise in Form der Nummer eines Strecken- 40 
abschnittes Oder auf eine andere Codierungsart, zum 
Zeitpunkt der erwarteten Anwort. Die Zentrale errech- 
net nur die Route von genau einem Anfangspunkt zu 
dem Ziel und nicht mehr von mehreren mdglichen 
Anfangspunkten aus. Dasselbe wiederholt sich, sobald 45 
ein Fahrer seine empfohlene Route absichtlich Oder ver- 
seherrtlich veriaBt und wieder eingephast werden will. 
Da das autarke Navigationsgerat nur statische Daten 
zur VerfQgung hat, kOnnte aufgrund von aktuellen 
Gegebenheiten eine Strecke aktuell gesperrt sein, bei- so 
spielsweise aufgrund einer Baustelle, wobei sich dies 
Strecke zwischen der Anfangsposition des Fahrzeugs 
und der Position fur die zu erwartende Antwort bef irtden 
kann. Bei dieser ungunstigen Situation kann es dann 
vorkommen, daB der Fahrer mOglicherweise nicht auf ss 
den vom autarken Navigationsgerat geplanten Strek- 
kenabschnitt kommt. Eine weitere MGglichkeit, die zu 
Problemen fuhren kann, kann dadurch gegeben sein, 
daB das autarke Navigationsgerat einen anderen Versi- 



onsstand der Daten als die Zentrale aufweist Das 
heiBt, das Fahrzeug hat noch ein n aiteren Versions- 
stand. Dabei kann es vorkommen, daB ein StraBen- 
stuck nicht mehr als befahrbar vorhanden ist. 

Urn dies zu vermeiden, wird die Versionsnummer 
der Daten im Massenspeicher des Fahrzeugs an die 
Zentrale mrtubertragen und die gesamte Folge von 
Streckenabschnrtten bis zum erwarteten Eintreffen der 
Antwort Dann kann die Zentrale Qberprufen, ob ein 
Befahren des angegebenen Streckenabschnitts zur Zeit 
mOglich ist. Falls die Zentrale feststellt, daB ein Befah- 
ren der geplanten Streckenabschnitte nicht mflglich ist, 
dann muB, sie wie im Faile einer reinen GSM-gestQtz- 
ten Dialogsystems ohne Massenspeicher an Bord die 
Route von mehreren mftglichen Streckenabschnitten 
berechnen. Als Daten wird an das Fahrzeug eine Rou- 
tenempfehlung ausgegeben. Das ist im allgemeinen 
eine Folge von Streckenabschnitten. Diese Streckenab- 
schnitte kOnnen als Nummern von einzelnen Strecken- 
abschnitten ubergeben werden oder als Codes von 
StraBennamen. 

Bei der Ausgabe der Daten wird geprQft, ob die Ver- 
sionsnummer der Daten in der Zentrale und im Fahr- 
zeug Qbereinstimmen und ob das Fahrzeug die 
aktuellste Version der Daten schon hat. Falls das Fahr- 
zeug eine attere Version hat, dann existieren mfiglicher- 
weise gewisse Streckenabschnitte in den alten Daten 
noch nicht Diese mussen dann in alien Details 
beschrieben werden, z.B. Ldnge und Richtung der ein- 
zelnen Vektoren, eventuell notwendige Anzeige- oder 
Sprachausgaben. 

Generell kann einem Fahrer eine Meldung ausge- 
geben werden, sobald Unstimmigkerten auftreten. Er 
kann darauf hingewiesen werden, daB er mit einer 
neuen Kartenbasis an Bord wohl weniger Probleme 
haben durfte. Denn eine Sonderbehandlung im Fall von 
nichtsynchronisierten Daten bedeutet auch erhOhte 
Kbrnmunikationskosten. 

Paterrtanspruche 

1. Verfahren zur dynamischen Routenempfehlung im 
innerstadtischen Bereich fur ein Fahrzeug mit 
einem autarken Navigationssystem mittels eines 
Mobilf unkdienstes und einer Verkehrsleit- und Infor- 
mationszentrale, wobei das Fahrzeug eine Naviga- 
tions- und eine Mobilfunkeinrichtung aufweist, 

bei dem durch den Benutzer mit der Navigati- 
onseinrichtung uber eine Mobilfunk-Schnitt- 
steile uber ein Mobirfunknetz und einer 
Verkehrsleit- und Informationszentrale im Dia- 
log eine aktuelle Route angefordert wird. 
bei dem die Zieleingabe an jedem beliebigen 
Ort unabhangig von einer Mobilfunkverbindung 
zur Zentrale erfolgt, 

bei dem die Navigationseinrichtung zundchst 
rein autark aufgrund der gespeichert n Bord- 
daten die Route zum eingegebenen Ziel 
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berechnet, 

bei dem ferner zusammen mit einer Anfrage an 
die Zentrale statt der aktuellen die errechnete 
voraussichtliche Position zum Zeitpunkt der 
erwarteten Antwort an das Fahrzeug Obertra- s 
gen wird. und 

bei dem die Daten der Routenempfehlung in 
Form von einer Folge von Streckenabschnitlen 
an das Fahrzeug gegeben werden. 

10 

Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, daB mit der Routenan- 
frage an die Zentrale die Versionsnummer der tm 
Massenspeicher der Bordeinrichtung gespeicher- 
ten Daten und die gesamte Foige von Streckenab- is 
schnitten bis zum erwarteten Eintreffen der Antwort 
an die Zentrale ubertragen und dort mit der aktuel- 
len Datenversion verglichen werden und daB die 
Zentrale im Falle einer aHeren Versionsnummer 
bestimmte fehlende Streckenabschnittsdaten und 20 
ein HinweissignaJ zum Fahrzeug ubertragt, wobei 
das Fehlen der aktuellen Version angezeigt wird. 
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